#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N]; 
int cnt[N];
int idx[N];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",a+i);
		}
		for(int i=1;i<=n;i++)
		{
			if(idx[a[i]-1]==0)
			{
				idx[a[i]]=a[i];
				cnt[idx[a[i]]]++;
			}
			else
			{
				idx[a[i]]=idx[a[i]-1];
				cnt[idx[a[i]]]++;
			}
		}
		int ans=0x3f3f3f3f;
		for(int i=1;i<=n;i++)
		{
			if(cnt[i]!=0)
			{
				int l=i-1;
				int r=n-(i+cnt[i]-1);
				ans=min(l+r-min(l,r),ans);
			}
		}
		cout<<ans<<endl;
		for(int i=1;i<=n;i++)
		{
			cnt[i]=0;
			idx[i]=0;
		}
	}
	

	return 0;
}

